Error in Monte Carlo, quasi-error in Quasi-Monte Carlo
نویسندگان
چکیده
منابع مشابه
Error in Monte Carlo, quasi-error in Quasi-Monte Carlo
While the Quasi-Monte Carlo method of numerical integration achieves smaller integration error than standard Monte Carlo, its use in particle physics phenomenology has been hindered by the abscence of a reliable way to estimate that error. The standard Monte Carlo error estimator relies on the assumption that the points are generated independently of each other and, therefore, fails to account ...
متن کاملError trends in Quasi-Monte Carlo integration
Several test functions, whose variation could be calculated, were integrated with up tp 10 trials using different low-discrepancy sequences in dimensions 3, 6, 12, and 24. The integration errors divided by the variation of the functions were compared with exact and asymptotic discrepancies. These errors follow an approximate power law, whose constant is essentially given by the variance of the ...
متن کاملMonte Carlo Extension of Quasi-monte Carlo
This paper surveys recent research on using Monte Carlo techniques to improve quasi-Monte Carlo techniques. Randomized quasi-Monte Carlo methods provide a basis for error estimation. They have, in the special case of scrambled nets, also been observed to improve accuracy. Finally through Latin supercube sampling it is possible to use Monte Carlo methods to extend quasi-Monte Carlo methods to hi...
متن کاملMonte Carlo and quasi-Monte Carlo methods
Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N~^), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This article presents an introduction to Monte Carlo methods for integration problems, including convergence theory, sampling methods and variance reduction techniques. Accelerated convergence for Monte Ca...
متن کاملError bounds for quasi-Monte Carlo integration with nets
We analyze the error introduced by approximately calculating the s-dimensional Lebesgue measure of a Jordan-measurable subset of Is = [0, 1)s. We give an upper bound for the error of a method using a (t,m, s)-net, which is a set with a very regular distribution behavior. When the subset of Is is defined by some function of bounded variation on Īs−1, the error is estimated by means of the variat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Physics Communications
سال: 2006
ISSN: 0010-4655
DOI: 10.1016/j.cpc.2006.02.001